PROBLEM SET 14 SOLUTIONS 



(1) Find the reduced row echelon form of the following matrices. 



A = 



C = 

ANSWER: 

(a) 
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(d) 



1 0 1 0 1 
0-10-10 
0 0 0 0 0 



10 10 1 
0 10 10 
0 0 0 0 0 
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(2) Compute the ranks of the following matrices. 



E 



12 0 5 
2 3 14 
-1 -1 -1 1 
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ANSWER: 

fa) 



1 


2 


0 


5 




1 


2 


0 


5 




1 


2 


0 


5 


2 


3 


1 


4 




0 


-1 


1 


-6 




0 


-1 


1 


-6 


-1 


-1 


-1 


1 




0 


1 


-1 


6 




0 


0 


0 


0 



(b) 



Two pivots so E has rank 2 
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(c) 



Two pivots, so F has rank 2 
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(d) 



Three pivots, so G has rank 3 
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Two pivots, so H has rank 2 
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(3) Find the complete solution to the equation 









" 1 3 
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ANSWER: 
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1 3 0 0 0 : 1 

0 0 1 0 0 | 3 

0 0 0 1 0 -2 

0 0 0 0 1 2 



So X5 = 2 , X4 = —2, £3 = 3, X2 = C, #i = 1 — 3C, which may 
be rewritten as, 
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(4) Find a matrix with the following property, or say why you can- 
not have one. 

" 1 

(a) The complete solution to B ■ x 



(b) The complete solution to C ■ x 
ANSWER: 



2 
4 

5 
1 



is x 



IS X 



1 

0 



1 

4 
-2 



or any other 



1 1 

2 0 
4 0 



1 a 

2 b 

4 c 



as long as the second column is not a multiple of the first, 
(b) There is no such matrix. It would have to have two rows 
and three columns. This would mean there would have to 
be at least one free variable, and so there would have to be 
more than one vector in the complete solution. 
(5) The complete solution to 



x 



is 





1 




0 




0 


X = 


0 
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1 
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What is A! 

ANSWER: There is some ambiguity in the question. It is not 
clear what the dimensions of b are. Assuming that b equals 
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5 



Then the matrix A will have the form 



r 61 


0 


0 " 
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0 




0 


0 




0 


0 . 



Note that the second and third columns are zero because the 





0 




0 




vectors 


1 


and 


0 


are in the null space of A. 




0 




1 




(6) Consider the 


set P 2 


= {ax 2 + bx + c | a, b, c e R} of all polyno 



mials of degree less than or equal to 2. 

(a) Show that this is a vector space. 

ANSWER: We have to show two things. First, that any 
constant multiple of a polynomial of degree at most two is 
again of degree at most two. This is easy since 

d(ax 2 + bx + c) = (da)x 2 + (db)x + (dc), 

which is a polynomial of degree at most two. Second, we 
have to show that the sum of any two polynomials of degree 
at most two is again a polynomial of degree at most two. 
Again this is easy since 

(ax 2 + bx + c) + (dx 2 + ex + /) = (a + d)x 2 + (b + e)x + (c + /), 

which is a polynomial of degree at most two. Therefore, 
P 2 satisfies the axioms of a vector space. 

(b) Show that the function 



L(p(x)) 



p(x) dx 



is a linear transformation L : P 2 — > M. 

ANSWER: By definition, L takes in a polynomial and 
spits out a number. In fact, 



L(ax 2 + bx + c) 



a b 
3 + 2 +C 



What we have to show is that it does so in a linear way. 
The easy answer is to say that | + | + c is a linear function 
of the coefficients, end of story. But just for the sake of 
it, let's also see how to do this by checking the rules for 
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a linear transformation. We need check two things. First 
the multiplicativity of L, i.e. that 

L(d(ax 2 + bx + c)) = dL(ax 2 + bx + c) 

This is easy to check by computation 

L((da)x 2 + (db)x + (dc)) = ^ + ^ + dc 
and 

dL(ax 2 + bx + c) = d^ + ^ + c) 

Second, the additivity of L, i.e. that 
L((ax 2 + bx + c) + (rfx 2 + ex + /)) = L(ax 2 + bx + c) + L(dx 2 + ex + f) 
This follows since the left hand side is 

L((a + d)x 2 + (b + e)x+(c + f)) = ^ + b -±^ + (c + f) 

and since the right hand side is 

,a b . .d e 

( 3 + 2 +c) + ( 3 + 2 +/) 
Therefore, L is a linear transformation. 

(c) What is the null space of LI (That is, what polynomials 
does L map to 0?) 

ANSWER: All the polynomials ax 2 + bx + c that satisfy 
a 6 

3 + 2 +C =° 

(d) What is the range of LI 

ANSWER: The range is all the possible values that | + | + c 
could take, so 

Range = R, 

since a, 6, c are arbitrary. 
(7) (a) Mike, Shai, and Tara all decide that they are unhappy 
with the color scheme at ADUni, and they do something 
about it. They go down to the paint store, and each buy 
some paint. Mike wants to paint the lab aqua, so he buys 
one gallon of red paint, six gallons of blue paint, and one 
gallon of yellow paint. He spends $44.00. Shai, on the 
other hand, wants to paint the front office green. He buys 
no red paint, two gallons of blue paint and three gallons 
of yellow paint. He spends $24.00. Tara finally decides 
to paint the classroom purple. She buys one gallon of red 
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paint and five gallons of blue paint, and spends $33.00. 
How much does each color of paint cost? 

ANSWER: Let r be the cost per gallon of the red paint, 
b be the cost per gallon of the blue paint, y be the cost 
per gallon of the yellow paint. We get the following three 
equations for each person's expenses 

lr + 66 + ly = 44 
Or + 2b + 3y = 24 
lr + 56 + 0y =33, 



Solving the system, we get that 

y = 2,b = 9,r = -12 

(b) What is wrong with your answer to the previous problem? 
When Mike, Shai and Tara compare receipts, they realize 
that one of them was charged $4.00 too little. Who was it? 

ANSWER: 

Old Economy Answer: The store is paying people $12 per gal- 
lon to take its red paint. Something doesn't make sense. We 
can figure out who was undercharged by trial and error. We 
have to add $4 to the right hand side of one of the three equa- 
tions above, and then solve it again. After some computation, 
we find that the only way we can get a nonzero solution is if we 
add $4 to the second equation. Therefore Shai was overcharged. 

New Economy Answer: Nothing is wrong with the answer to 
the previous problem. 
(8) Heather and Tony decide to start a cookie business. Heather is 
going to contribute chocolate chip cookies and Tony is going to 
make Tony's Special Secret Recipe cookies. Heather's cookies 
take | of an hour of preparation time, and one hour in the oven 
(to make 100 cookies). Tony's Special Secret Recipe cookies 
take one hour of prep time and a full two hours in the oven 
(for 100 cookies). Combined, Heather and Tony are willing to 
put in 30 hours of prep time, and 50 hours of oven time. They 
figure they can make $60.00 on each 100 of Heather's cookies 
and $90.00 on each 100 of Tony's cookies. How many cookies of 
each type do they make in order to maximize profits? (Hint: 
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Set up a linear programming problem like Shai showed in recita- 
tion, and solve it geometrically by graphing the constraints and 
determining on which extreme values the profits are maximal.) 

ANSWER: Let H stand for the number of batches (of 100) 
of Heather's cookies and T stand for the number of batches of 
Tony's cookies. The objective function we are trying to maxi- 
mize is 

PROFIT = 60H + 90T 
The constraints we have are 

POSITIVITY H, T > 0 

PREP TIME -H + T < 30 

4 ~ 

OVEN TIME H + 2T < 50 

The region described by the inequalities is four sided and has 
corners at (H, T) = (0, 0), (40, 0), (0, 25), (20, 15). By the prin- 
ciples of linear programming, profit will be maximized at one 
of these corner points. Plugging in the different possibilities 
gives profits of $0, $2400, $2250, $2550, respectively. Therefore 
profits are maximized with 20 batches (= 2000) of Heather's 
cookies and 15 batches (= 1500) of Tony's. 



